package sort;

import java.util.Arrays;

//插入排序
public class InsertionSort {
    public static void main(String[] args) {
//        int ary[] = {1, 3, 9, 56, 87, 49, 35};
        /*  //int整型升序
        for (int i = 1; i < ary.length; i++) { //i表示对未排序部分元素进行遍历
            for (int j = i; j>0 && ary[j]<ary[j-1]; j--) { //j表示插入元素的实时下标
                int temp = ary[j-1];
                ary[j-1] = ary[j];
                ary[j] = temp;
            }
        }*/

        /*  //int整型降序
        for (int i = 1; i < ary.length; i++) {
            for (int j = i; j > 0 && ary[j] > ary[j - 1]; j--) {
                int temp = ary[j];
                ary[j] = ary[j-1];
                ary[j-1] = temp;
            }
        }*/

        String ary[] = {"tom","张飒","aion","fuck","zuie","米恩"};
        for (int i = 1; i < ary.length; i++) {
            for (int j = i; j>0 && ary[j].compareTo(ary[j-1])>0; j--) {
                String temp = ary[j-1];
                ary[j-1] = ary[j];
                ary[j] = temp;
            }
        }
        System.out.println(Arrays.toString(ary));
    }
}
